import java.io.*;
import java.util.*;
//快速IO模板
public class main{
    public static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    //创建一个PrintWriter对象，将BufferedWriter对象作为参数传入。
    // PrintWriter是用于打印各种数据类型的便捷类，可以将各种数据类型的文本表示形式打印到输出流中。
    //创建一个BufferedWriter对象，将OutputStreamWriter对象作为参数传入。
    // BufferedWriter用于缓冲字符输出，提高写入性能。
    //这个OutputStreamWriter对象用于将字符流转换为字节流，并写入到标准输出流System.out中。
    public static Read in = new Read();
    public static void main(String[] args) throws IOException{
        //code


        out.close();
    }
}
class Read{
    StringTokenizer st = new StringTokenizer("");
    //从标准输入流中读取的一行字符串转换为一个StringTokenizer对象，并然后通过StringTokenizer对象逐个获取其中的标记（单词或者分隔符）。
    BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
    //用于将字符流转换为字节流
    //
    String next() throws IOException{
        while(!st.hasMoreTokens()){
            st = new StringTokenizer(bf.readLine());
            //将字符串按照指定的分隔符（默认是空格、制表符、换行符等）分解为多个标记（token）
        }
        return st.nextToken();


    }

    String nextLine() throws IOException{
        return bf.readLine();

    }

    int nextInt() throws IOException{
        return Integer.parseInt(next());
        //Java中的一个静态方法，用于将字符串转换为整数。它接受一个字符串作为参数，并返回相应的整数值
    }
    long nextLong() throws IOException{
        return Long.parseLong(next());
    }

    double nextDouble() throws IOException{
        return Double.parseDouble(next());
    }



}